برنامه ریزی زمان بندی ماشین های موازی تولید انباشته ای با معیارهای موعد تحویل دار

چکیده: در دهه اخیر، علاقه ویژه ای در مسائل زمان بندی که شامل یک عنصر دسته ای هستند به وجود آمده است. در این زمینه، انگیزه برای دسته بندی کارها را شاید در بهره ایست که زمان بندی دسته ای در راندمان ایجاد می کند که ممکن است به این علت باشد که پردازش کارها در یک دسته ارزانتر یا سریعتر از پردازش آن ها به طور انفرادی باشد. با وجود آنکه با تحقیق بر روی زمان بندی پردازشگر دسته ای در صنایع مختلفی مواجه می شویم به عنوان مثال: صنایع ریخته گری، صنایع ساخت اثاثیه منزل، صنایع فلزی، صنایع هواپیمایی، صنایع ساخت کفش اما به نظر می رسد که حجم فزآینده ای در بررسی زمان بندی پردازشگرهای دسته ای به طور عمده در ساخت نیمه رساناها است. ساخت نیمه رساناها یکی از سریع ترین رشد ها را در صنایع امروز دارد. به علت بازار متنوعی که برای نیمه رساناها با تمرکز بر روی مدارهای آمیخته برای شبکه، انبارش اجزا، ارتباطات از راه دور/ بی سیم، مصرف کننده، کامپیوتر و سیستم های انبارش که ابزار مورد نیاز امروزه شده اند، ایجاد شده است لذا تقاضا برای نیمه رساناها افزایش یافته است. ساخت نیمه-رساناها به علت فرآیندهای ساخت پیچیده ای که شامل می شود و نیز تنوع محصولات یکی از پیچیده ترین سیستم های تولید است. بدلیل کاربرد گسترده ماشین های تولید انباشته ای موازی در صنایع مختلف و همچنین لزوم صرفه جویی در هزینه ها، زمان، و بهره-وری اقتصادی حاصل از به کارگیری مسائل زمان بندی، بیش از گذشته اهمیت موضوع زمان بندی در محیط های تولیدی نمایان می شود. همچنین افزایش تقاضا برای محصولات نیمه رسانا سبب رقابت گسترده ای مابین سازندگان نیمه رسانا شده است. در چنین شرایطی حفظ یک سود رقابتی و سود باقیمانده از شرایط عملیاتی که بدین منظور، مینیمم کردن چرخه زمان و موجودی کار در پردازش و ماکزیمم کردن بازده احتیاج است و همچنین سرعت در پاسخ دهی به تقاضای بازار و مشتریان جزء مهمترین مسائل است. در این تحقیق مساله زمان بندی ماشین های پردازش تولید انباشته ای، با در نظر گرفتن موعد تحویل کارها و زمان ورود دینامیک کارها بر روی ماشین های موازی غیر یکسان، در نظر گرفته شده است و سعی در یافتن بهترین زمان بندی کارها در دسته ها بر روی ماشین ها هستیم به طوری که تاخیر وزنی کل کارها را مینیمم کنیم. واژگان کلیدی: زمان بندی، ماشین های پردازشگر تولید انباشته ای، ماشین های موازی، تاخیر وزنی کل